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Abstract. This article aims at solving, with elementary tools, interesting cases of the well-known Mihailescu 
theorem, i.e. to determine the couples of consecutive perfect powers of integers. 



1. Introduction and Notations 

In theory of numbers, Mihailescu theorem is the solution of a famous and old conjecture formulated by the 
French mathematician Eugene Charles Catalan in 1844 (see [3]). Although it was proved in April 2002, it 
appeared for the first time in Journal fur die reine und angewandte Mathematik in 2004 [12]. His formulation 
is really easy: there is a unique couple of powers of natural numbers such that they differ by 1. Formally: 

If x, y,p, q are integers greater than 1 and x' p — y q = 1 then 
x = q = 3 and y = p = 2. 

Since the aim is not to present the whole proof (that relies on cyclotomic fields), we show just some cases that 
can be completely solved with elementary tools; the interested reader can find a complete proof in [13]. Special 
attention has been given to collect and show all useful cases and related techniques that a student attending 
math contests can be interested in, with a simple and self-contained form, according to Bourbaki principles. In 
particular the solutions of section 2 and 3 are historically famous: the first one is due to V.A. Lebesgue [10], the 
second to Euler [7] and Ko Chao [9] . The case studied in section 4 represents a generalization of a whole class 
of problems given in math contests, e.g. when y is (the power of) a prime. Finally, sections 5 and 6 contain 
original results, up to my knowledge. 

As usual, we write Z for the ordered ring of integers, N for the subscmiring of Z of nonnegativc integers, and 
P = {2, 3, 5, . . .} for the set of all (positive rational) primes. Given a non zero integer m and a prime p, v p (m) 
represents the p-adic valuation of m, i.e. the (unique) non negative integer k such that p k | m but p k+1 \ m; 
moreover gpf (m) represents the greatest prime p such that p | m, whenever m > 2, and assume that gpf(l) = 1. 
For notation and terminology used but not defined here, as well as for material concerning classical topics in 
number theory, the reader should refer to [8]. 

Notice finally that if (x, y,p, q) is a solution to 

x p _ yi — i suc h that min{a;, y,p, q} > 2 (1) 



then (*p/ g pf(p/ g pf(p)), y3 / S pf(<i/ g pf(q)) 5 gpf(p / gpf(p)) , gpf(q / gpf(q)) j is a solution of (1) too. That's why from now on 
we can assume without loss of generality that p, q belong to P. 



2. Case q even 

According to the remark at the end of previous section, we have to show that y 2 + 1 is not a power of an 
integer whenever y G N \ {0, 1}, i.e. for all p £ P the equation y 2 + 1 = x p docs not have solutions in N except 
(x, y) = (1, 0). The case p = 2 leads to the trivial solution, indeed x 2 and y 2 are squares that differ by 1; assume 
that p > 3 is a odd prime. If 2 { y then 2 | x; since y + 1 and y — 1 arc two consecutive even integers, one of 
them will be divisible (at least) by 4, so that 8 | y 2 — 1 , implying that 4 | \{y 2 — 1) = \x v — 1. It means that 
\x v has to be odd, but it's not the case since 

2 < p - 1 < pv 2 {x) - 1 = v 2 (\x?) = 0, 

implying that if a non-trivial solution exists, then 2 | gcd(x — 1, y). Setting q = 2, and looking the equation (1) 
in Z[i] we have (y + i)(y — i) = x p . Rccallig that i is a unit, we have also that gcd(y + i, y — i) = gcd(y + i, 2i) 
divides 2. But gcd(y + i,y — i) 2 \ y 2 + 1 = x p , and by force j ^ 2 since 2 \ x. It means y + i and y — i are 
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coprimc p— powers of some numbers in Z[z], i.e. there exist integers a, b € Z such that 



y + i = (a + bi) p = J2 ( ) a J (bi) p - J . (2) 

0<j<p 

Taking only imaginary parts of equation (2) we obtain 

1= J2 (v\ 2j bv- 2 H^-\ (3) 
o<j<i( P -i) 

Since the right hand side is divisible by 6, we must have that |6| = 1, and in particular 6 =1. Equation (3) 
becomes: 

E ( 2 ^(-^' = (-i)^- 

Directly from equation (1) we have x v — (a + i) p (a — i) p = (a 2 + l) p with 2 \ x. It means that 2 | a, so that 
J2 (P)(-a 2 y^l (mod 4) implies ]T (-a 2 )^ = 1. 

If p = 3 the equation is clearly impossible; otherwise it can be rewritten as 

£ (£)<-« 2 >^(0- (4) 

Taking in consideration the identity (j^) = (f) (2^-2) (^' 2 — n °lds for all j e {2, . . . , |(p — 1)}, we can say 
that the following chain of inequality holds too: 

v2 { a2 iQ) =2jMa)+v2 {{2j 

= 2jv 2 (a) + v 2 ((*~ 1)) +v 2 ( ( P J ) - v 2 {j) 



2J-2JJ VV2 
>2jv 2 {a)+v 2 [ ( P X) -v 2 (j) 



> 2v 2 (a) + v 2 



v 2 a 



v 2 y 

It's enough to conclude that no solutions (x,y,p,q) exists to (1) whenever q is even. 



3. Case p even 

We already know from section 2 that if q = 2 then the problem (1) has no solutions, so it's enough to look 
at two cases: q = 3 and q > 5. 



3.1. Case q = 3. According to the remark at the end of section 1, we have to solve the problem 

x 2 _ y3 _ ^ such that min{a;, y} > 2. (5) 

If 2 I x then gcd(x+ 1, x — 1) = 1 and (x+l)(x— 1) = y 3 , i.e. x + 1 and x—1 are two coprime cubes that differ by 
2: it's clear that no such integer x > 2 exists. Hence if (x, y) is a solution to problem (5) then 2 | gcd(x — 1, y), 
i.e. there exist two positive integers m, n such that x = 2m + 1 and y = 2n. Then the problem (5) can be 
rewritten as 

im(m + 1) = n 3 such that min{m, n} > 1. 
m = 1 leads to the solution (x, y) = (3, 2). Now it's claimed that every triangular number greater than 1 is not 
a cube. If 2 | m then m = 2k for some integer k > 1 and k(2k + 1) = n 3 : but gcd(fc, 2k + 1) = 1 so that fc and 
2k + 1 need to be both cubes; otherwise 2 \ m, i.e. m = 2fc — 1 for some integer k > 2 and fc(2fc — 1) = n 3 : 
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again, gcd(fc, 2k — 1) = 1 so that k and 2k — 1 need to be both cubes. So, once fixed i <G {—1, 1} we have a 
system in Z of the form k = a 3 and 2k + I = f3 3 with gcd(a,/3) = 1. Since I = £ 3 , then the previous system is 
equivalent to (/3a -1 ) 3 + (— ta" 1 ) 3 = 2. It means that it's sufficient to show that the equation v 3 + r 3 = 2/j, 3 
has no solutions in N, except the trivial ones v — r = fi. According to [5], it has been proved that the equation 

A 3 + t 3 = 2> 3 (6) 

has no integer non trivial solutions for all integers n G N. In particular, Euler proved it for n € {0, 1} in [7], and 
Dirichlet concluded by descent the impossibility of (6) for all integers n > 2 (see [6]). Let's produce anyway a 
sketch of the proof for the case n = 1 (a detailed version can be found e.g. in [14]). 

If (A, r, fi) is a solution of (6) then (Agcd(A, r) _1 , rgcd(A, r)" 1 , /^gcd(A, r)^ 1 ) is a solution too: that is why we 
can assume without loss of generality that gcd(A, r) = 1 and A < r since the equation is symmetric. In particular 
2 \ At, so we can define two non negative integers u = |(A + r) and v = h(X — r) such that gcd(w, v) = 1 and 
u(u 2 + 3v 2 ) —n 3 : we have to show if v > 1 then no solution exists. 

o If 3 { it then gcd(w, u 2 + 3v 2 ) = 1, so there exist integers z\, z 2 such that gcd(zi, z 2 ) = 1, u = z 3 , and 
u 2 + 3v 2 — z§; once defined the integer t = Z2 — z 2 , we obtain t(t 2 + 3tz 2 + 3z 2 ) = 3v 2 . Looking it in 
Z/3Z we have recursively t = 2>t\, v = 3«i, t\ = 3^2 for some integer t\, v±, so that the equation can be 
rewritten as t 2 (27t 2 + 9t 2 z 2 + zf) = v\. But it's straightforward to verify that gcd(^2, 27t| + 9*2^i + z f) = 
1, so they have to be both squares. It means that we end to solve in integers an equation in the form 

X 4 + 9X 2 y 2 + 27y 4 = Z 2 . (7) 

o If 3 I u then we can make some substitutions as before, i.e. u — 3ui, (i — 3zi, u\ = iu 2 for some 
U\,U2,Zi integers and we obtain that U2{27u^ + v 2 ) is a cube; but gcd(w2,27w,| + v 2 ) — 1 so there 
exist integers \^ such that u 2 = x 3 > 27^2 + v 2 = S 3 . Define the new variable 7 = S — 3% 2 , then 
7(7 2 + 9\ 2 J + 27% 4 ) is a square; again, these two factors are coprime and we end with a equation in 
the form (7). 

It means that it's enough to show that equation (7) has no solutions in integers whenever XyZ ^ 0, and 
without loss of generality gcd(A',3 ; ) = 1 (the result is well-known, see e.g. [4]). If 2 | X then 4 | 27^ 2 — Z 2 , 
implying that 4 | y 2 + Z 2 , i.e. 2 | y too, contradiction, li 2 \ Xy then 8 | Z 2 - 5, that is again a contradiction. 
It means that if (X,y, Z) is a solution of equation (7) then 2 \ X and 2 | y . Define the integer J^i = \y and 
notice now that 3 j X, otherwise 3 | y too, looking the equation in Z/3 4 Z. Substituting we can rewrite the 
equation as 

27yf = {\{z + x 2 ) + 9y 2 ) (i(z - x 2 ) - 9y 2 ) . (8) 

These factors are coprime, and positive since their sum and product are both positive. We can have only two 
cases: in the first one (\{Z + X 2 ) + 9y 2 ) = 27a\ and (\{Z — X 2 ) — 9yf) — b\ for some integer 01, 61, that 
implies 3 | 27 af - 18yf = b\ + X 2 , that is impossible since —1 is not a quadratic residue in Z/3Z; in the 
second one, (\{Z + X 2 ) + 9y 2 ) = a\ and (\{Z — X 2 ) — 9yf) = 27b 2 for some integer a 2 ,&2, implying that 
a\ — \&y 2 = 27b\ + X 2 , with 3^1 = 02^2- If 2 | a 2 then we get a contradiction in Z/8Z. But a 2 and b 2 cannot 
be both odd since 2 { X, so that by force 2 | b 2 . To sum up, we can rewrite the equation (8) as 

276^ = Q(a 2 + X) - \bl} Q(« 2 - X) - \bl} (9) 

with a 2 , b 2 , X integers such that 2 | gcd(a2 — 1, b 2 , X — 1). It's straightforward to verify that factors in equation 
(9) are coprime and strictly positive, implying that they are (in some order) in the form 27a| and 63 for some 
integers 0,3,04. But it means that a| + 9a 2 b 2 + 27b\ — a 2 , that is again in the form of equation (7). Notice 
that if Z > 1 then a 2 < y± < y < Z. It implies that, assuming that (X*,y*, Z*) is a solution that minimizes 
Z with Z > 1 over all possible solutions of equation (7), we obtain another solution (X** , y**, Z**) such that 
Z** < Z*. Hence the unique solution of equation (7) is (0,0,0). 

3.2. Case q > 5. We have the solve the problem 

x 2 _ yq _ 1 gucn min{x, y} > 2 (10) 

where q > 5 is a prime, according to the remark at the end of section 1. If 2 | x then gcd(x + 1, x — 1) = 1 and 
(x + l)(x — 1) = y q , i.e. x + 1 and x— \ are two coprime g-powers that differ by 2: it's clear that no such integer 
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x > 2 exists. Hence if q > 5 is a given prime and (x, y) is a solution to problem (10) then 2 | gcd(x — 1, y). Let's 
prove two lemmas that will be useful for the remaining part of the proof; in particular the first one belongs 
to folkorc, known as "Lifting the Exponent "and typically attributed to E. Lucas [11] and R.D. Carmichael [2] 
(the latter having fixed an error in Lucas' original work in the 2-adic case). 

Lemma 1. For all integers 771,771,772 G Z and r G P such that to > 1, r \ 771772 and r \ r\\ — 7/2, the following 
conditions are satisfied: 

o Ifr>3, then v r {r]™ — 77™) = v r {r)\ — 772) + v r (m). 

o If r = 2 and 2 | m, then i^iri" 1 — 77™) = t>2 {"Hi ~ V2) + w 2( ? 7i + %) + v 2( m ) ~ 1- 
Ifv 2 (r)i ~ %) > 2, iften w 2 « l - t?™) = "2(^1 - %) + w 2 (m). 

Proof. Let's prove it by induction on ^(m). If v r {m) — then in Z/YZ we have (77™ — "n 2 l )/{ili — 772) = 
Eo<i<m-i VlvT" 11 = milT 1 0j so that v r (n™ — 77™) = w r (?7i — ^2) whenever r { to. Suppose that r > 3 
and the Lemma holds for a integer to, i.e. there exists a integer £ such that gcd(^, r) = 1 and 77™ — 77™ = 
l r v r {m-m)+v r {m) _ L e ^' s verify that it still holds for rm: there exists some integer \ such that 

^ ~ 7 fe 1 _ „, 1 77™ l 772 l(r_1_,) 



771 - 77 2 " 




(77™ + ^ r «r('/l-'»)+«r(m)y v rn(r-l- t ) 



r7? m(r-l) + ^ r(771 _^) +Vr(m ) 7? m(r-2) yv . + ^ 2 



0<i<r-l 



1. 



7J r ^Jy™^ + £ r l+«r( 7 7i-^)+^(m)^('-2) + ^2 

r77 2 m(r " 1) +r 2 ^-l+^(^-^)+^(m) % m(r-2) + ^ 



i/ 2 



It proves the first part of the Lemma. Suppose now that r = 2; if 772(777) = 1 then v 2 (rf{ 1 — rj^ 1 ) = V2(ri 1 

vT^ 2 ) + v 2(vT^ 2 — ( — 7 l2) m / 2 ) = "2(^1 ^ V2) + V2(i]i + 772). Suppose that the Lemma holds for a even positive 
integer to. Let's verify that it still holds for 2m: there exists a odd integer 4> such that 



„2m _ 2m ' 

1 4s — lr ) = "2 (»?r + % m ) = ^ ((c - V?) + 27? 2 m ) 



% - w 



y 2 ^2 V2 ^ n ~ ri2 ^ + ' V2 ^ rll+ri2 ^ + ' V2 ^ rn ^~ 1 + 277™^ 



= 1. 

Finally, the third part of the Lemma follows by previous two points 7^2(771 — 772) > 2 implies by force that 
tj 2 (t7i +772) = 1. This completes the proof. □ 

Lemma 2. Fix ri,r 2 prime numbers and 771,772 distinct integers such that max{ri,r 2 } > 3 and 3^(771,772) = 1. 
// there exists a integer 773 such that r\ \ 773 and rj^ 1 — 77^ = rf^ 2 , then there exists a integer r\^ such that 
m - m = V? ■ 

Proof. Since 77! — 772 | 77™ — 77™ for all integers to > 1, then (77! — ?/ 2 ) \ _^ ) = V3 2 ■ Now we have also that 

gcd ^771 — 772, ni r)i _ 1 ^ ^ = 1, indeed if there exists a prime 73 such that 73 | 771 — 772 then 73 | 77^ so that by 
assumption 73 7^ r\; also, by Lemma 1, we obtain 
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If ri > 3 we're done because each factor has to be a r2-power of some integer; otherwise ri = 2 and r\ > 3 
and we are left with the case 771 — 772 = — ^4 f° r some non zero integer 774. But it is not possible since 

— (j^j < implies that 771 — ?y 2 and rf^ — rfc have different signs. □ 
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Since gcd(x+l, x — 1) = 2, we can define integers e, a, b such that 4 | a; — e, y = 2ab, x+e = 2a q , x — e = 2 q 1 b q 
with e E { — 1, 1}, gcd(a, 2b) = 1 and min{a, b} > 1. Since q > 5 and x > 2 we obtain 



( 



a\? „_ 9 a; + £ „ a; — 1 

= 2 q - 2 >8 > 2, 

0/ x — e x + 1 



implying that a > b. Consider now that 

a 2q (2eb) q =Q(x + £ )) 2 -2 £ (x-e)=(i(.,-3e) 

If q f h( x ~ 3e) then a 2 — 2eb has to be a square, according to Lemma 2. But it's not possible since a 2 7^ a 2 — 2e6 
and |2e6| = 26 < 2 (a — 1) so that (a — l) 2 < a 2 — 2efe < (a + l) 2 . It means that q | 5(2; — 3e) and in particular 
q \ x as far as q > 5. Rewriting equation of problem (10) as x 2 — y q — (— l) q then there exists a integer ( > 1 
such that y — (—1) = ( 2 , again by Lemma 2; in particular £ is a odd integer and y is not square, since by 
assumption y > 2. It means that (£, 1) and (x, y 2(9 -1 )) are two solutions of the Pell-equation A 2 — yB 2 = 1. 
Looking this equation in Z[y/y], there exists a integer m > 1 such that 

X + y^9-l)^=(C+^y)™, (11) 

since (£, 1) is the fundamental solution (see e.g. [1] for the theory underlying Pell-equations). Looking equation 
(11) in *Z/yZ[y/y] we get x = £ m + m£" l_1 ^Jy , implying that y | m£ m : notice that in particular 2 | gcd(y, ( — 1) 
implies 2 | m, i.e. |m is a integer. Looking finally equation (11) in Z/QZ[^fy] we obtain x + y^^ 9 ~^y/y = y^"\ 
so that £ I y^ 9 " 1 '. Suppose that C > 2, then there exists a prime r such that r | k \ y, and by construction 
r I y ~ C 2 = 1: that is a contradiction. We proved that, once fixed a prime q > 5, if (x, y, C, to) is a solution of 
(11) then C — lj Le. problem (10) has no solutions. 



4. Case y divides x—1 

According to results from section 2 and 3, if y | x — 1 we have to solve in integers the equivalent problem 

(1 + yzf - y q = 1 such that min{y, 2 + 1} > 2 and p, q £ P \ {2}. (12) 

Since in Z/zZ we have Eo<i< P -i i 1 + V Z Y = P then S cd ( z > Eo< l < P -i ( x + I P- 

4.1. Case gcd Lz, Eo<i<p-i + y z )*) = 1- Since the equation in problem (12) can be rewritten as 

zEo<i< P -i( 1 + ^) i = 2/ 9 " 1 

then there exist coprime integers a, /3 such that minjo;, /3 — 1} > 1, z = a 9-1 , Eo<i<p-i (1 + y z )* = an d 
y = a/3. It implies that yz = a q /3, so that 

Eo<i<p-i( 1 + «^) i = j9*" 1 - 

Looking this equation in Z//3Z we have that j3 \ p, but (3 > 2 hence by force (3 = p. Since q > 3, we reach the 
contradiction looking the same equation in Z/p 2 Z: 

= P q - 1 = Eo<i< P -i (1 + a q PY = P + 1P 2 (P - l ) a<1 = P- 
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4.2. Case gcd yz, J2o<i< P -i + y z )j = V- There exist positive integers u, v such that z = pu, J2o<i< P -i (1 + V z 
pv, so that y q ~ x = p 2 uv. In particular p \ y and we can define positive integers h, k such that h = v p (y) and 
k = yp~ h , implying that uv = p h (i~ 1 ')~ 2 k q ~ 1 ] moreover in Z/p 2 Z we have 

Eo<k p -i (1 + V Z Y = Ea<i< P -i (1 + kzp h Y = P + \p h+1 (p - l)kz = p, 

so that p ] v, i.e. we can define a integer s > 1 such that gcd(s, v) = 1, u = p fc ( 9_1 '~ 2 s and st» = But since 

they are coprime, there exist positive and coprime integers ui, S such that s = cj 9_1 and v = <5 9_1 , implying that 

y q-\ = p h{q-l) u q--L S q-l and yz = 

It means that we can rewrite J2o<i< P -i (1 + y z Y — P v as Eo<Kp-i + p hq ^ 1 u! q S)' 1 = p<5 9_1 . Multiplying both 
sides by p hq ~ 1 LLi q S we get (1 + p hq ^ 1 ui q S) p - 1 = p hq uj q 6 q , that is equivalent to 

^ ^Pj p j('»9-l) w J9^ =J ,fc9 w 959 (13) 

i<i<p 

If <5 > 2, there exists a prime r such that r | <5; since p does not divide v = and gcd(w, S) = 1 then r ^= p, 
and v r (p hq uj q S q ) = qv r (S). In particular equation (13) implies that 

Vr ( I] (^V^^V'cP I =9U r (<5), 

\1<3<P / 

that is impossible since q > 3 and u r (p h «o;«5) < v r (i^pi^-^LJ^S^ for all inte gers j £ {2, . . . ,p}. Hence 
6 = 1 and equation (13) simplifies to 

2<j< P ^ ' 

that is clearly impossible, since it's a (non-empty) sum of positive integers. 



5. Case x divides q 

Notice that if (x, y,p, g) is a solution to problem (1) and x \ q then (x, y q ^ x ,p, x) is solution too, so that we 
have to solve without loss of generality the following problem 

x p — y x — 1 such that min-fx, > 2 (14) 

According to results in sections 2 and 3, if (x, y,p) is a solution of problem (14) then 2 \ xp and 2 | y. It implies 
that y + 1 | y x + 1 = x p and in particular there exists a odd prime r such that r \ gcd(x,y + 1). Thanks to 
Lemma 1 we have that v r (x p ) = v r (y + 1) + v r {x), i.e. {p — l)v r (x) = v r (y + 1), so that 

y + 1 > r v ^y + ^ > r (p-iK(x) > 3 p-i > 2 p + l for all p > 3 

Going back to the equation of problem (14), the following chain of inequalities holds true too 

x p = y x + 1 = 2** + 1 >2 pa; . 

It implies that x > 2 X for some integer x > 2, which is impossible. 



6. Case gcd(?/,p) = 1 and y <2 p 

According to sections 2 and 3, if (x,y,p,q) is a solution to problem (1) different from (3,2,2,3) then 2\pq. 
Thanks to Lemma 1, if p > 2 is a odd integer and a prime r divides x — 1 then v r (<& p (x)) = v r (p), where 
$ p (x) := x ~^ . It means that, once the equation of problem (1) is rewritten as y q = (x — l)$ p (x), if a prime 
t divides gcd(x — 1, $p(x)), then t divides p too; in particular t 2 \ y q , but gcd(y,p) = 1 by assumption so the 
divisibility t \ y cannot be verified. Since such a prime t cannot exist, then x — 1 and & p (x) have to be coprime, 
and in particular there exist positive integers z, w such that gcd(z, w) = 1, x — 1 = z q , & p (x) = w q and zw = y. 
Since the inequality w q = $ P (x) > (x — l) p_1 = z 9 ^" 1 ) easily holds, then w > z 9 ^ 1 , that is equivalent to 
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y > z p . If we suppose that there exists a solution such that y < 2 P then by force z = 1, i.e. x = 2. As long as 
2 \ q, if 1^2(2/ + 1) = 1 then U2(y 9 + 1) = 1, otherwise 1*2(2/ + 1) > 2 and thanks to Lemma 1 we have 

p = v 2 (x p ) = v 2 {y q + 1) = V2(y + 1) + 1*2(3) = v 2(y + 1), 

implying that y + I > 2 P and in particular 

2^ = yi + 1 > y ■ y 2 + 1 > 2y 2 + 1 > (y + l) 2 > 2 2 p, 

that is a contradiction. 
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